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Abstract 

We show that strictly abnormal geodesies arise in graded nilpotent Lie groups. We 
construct such a group, for which some Carnot geodesies are strictly abnormal and, in 
fact, not normal in any subgroup. In the 2-step case we also prove that these geodesies 
are always smooth. Our main technique is based on the equations for the normal and 
abnormal curves, that we derive (for any Lie group) explicitly in terms of the structure 
constants. 



1 Introduction 

Our work is motivated by the problem of differentiability of Carnot geodesies (or minimizers) 
in nilpotent Lie groups. 

A Carnot (or sub-Riemannian) structure on a manifold G is given by a smoothly varying 
distribution D (i.e. a field of tangent subspaces) and a smoothly varying inner product on 
this distribution. A horizontal curve is an absolutely continuous curve on G which is tangent 
to D wherever it is differentiable. The inner product on D enables one to define the length 
of a horizontal curve, and it is then natural to study Carnot geodesies, or minimizers for 
this length. A minimizer is an absolutely continuous horizontal curve x in G which is such 
that, for each t, there exists e > such that x minimizes the length between x{to) and x{ti) 
whenever t^, ti are in (t — e, t + e). 

Until recently, it was not understood that minimizers could be of two different, hut non 
mutually exclusive types. One type is given by the projections of solutions of a Hamiltonian 
system (see Section p.2| ), which is in a sense the Legendre transform of the inner product 



on D. This generalizes the Riemannian situation. Such curves are called normal. Normal 
curves are known to be differentiable minimizers |^. 

The other type of minimizer belongs to a category of horizontal curves called abnormal or 
singular. Although originally given by the Maximum Principle, Hsu (see also |10|) shows 
that they are projections onto G of characteristic curves (in the symplectic sense) of the 



annihilator of D in T*G. See Definition 2.1 
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Contrary to the normal curves, the abnormal ones need not be minimizing. If they are 
minimizing, they are called abnormal minimizers. That such curves exist was only proven 



recently by Montgomery W^. For rank-2 distributions, Liu and Sussmann B point to 



a generic class of abnormal curves that also minimize. They are called regular abnormal 



extremals, and are used in Section p73| . These curves were also studied by Bryant and Hsu 
in their paper on rigid curves @]. Again, let us emphasize that the same curve can be both 
normal and abnormal: it can have a lift in the cotangent bundle that makes it abnormal and 
another one that makes it normal. If a curve is abnormal but not normal, we say that it is 
strictly abnormal. 

In this paper we study Carnot minimizers in nilpotent Lie groups. This context is im- 
portant because, under natural conditions, any Carnot manifold, viewed as a metric space, 
asymptotically looks like some nilpotent Lie group. More precisely, given any metric space 
(M, d), Gromov ([Q Section 1.4.B) defines the tangent cone to M at g G M to be the Haus- 
dorff limit of the metric spaces (M, Xd), with base point at q, when A oo. Mitchell 0] 
proves that if a Carnot manifold (M, D), is regular at q, then the tangent cone at q is isomet- 
ric (as a metric space) to a Carnot graded nilpotent Lie group (called the nilpotentization), 
defined using the bracket relations on TM (see Section Q below). 

Our most surprising result (see Theorem \i.2\) is the construction of a graded nilpotent 
Lie group, where we find many abnormal minimizers that are not normal, i.e. we find strictly 
abnormal minimizers. In light of Mitchell's theorem, this shows that the analysis of abnormal 
minimizers cannot be avoided in general Carnot spaces. 

That strictly abnormal minimizers exist is relevant to a natural problem posed by Hamen- 
stadt: are Carnot minimizers always differentiable ? (see @],[11|). Indeed, since normal 



minimizers are automatically differentiable, Hamenstadt's question reduces to: are abnormal 
minimizers always differentiable? There are examples of non differentiable abnormal curves, 
even in the nilpotent Lie group situation studied here, but none that are minimizers. To 
solve this problem in Lie groups, Hamenstadt suggested to try to prove that any minimizer 
is normal in a subgroup, say H < G, with the Carnot structure given by the distribution 
Dfj = D n TH and the restricted inner product. The existence of such an H for each 
minimizer would obviously imply that any minimizer is differentiable. This program was 
carried out successfully by Montgomery in in the case where G is a compact connected 
Lie group and D is the left invariant distribution orthogonal to its maximal torus. 

In contrast, the strictly abnormal minimizers that we exhibit in Theorem 3^, are not 
normal in any subgroup. However, we can carry out Hamenstadt's program in the case where 
G is a 2-step nilpotent Lie group (i.e. its Lie algebra g satisfies [g, [0,0]]= 0) and Z) is a left 
invariant distribution such that DQ)[q,q]=Q (Theorem |4.1j). Note that the latter condition 
is satisfied for graded nilpotent Lie algebras. This extends known results on the so-called 
Gaveau-Brockett problem 

Our methods rely on deriving the equations for the normal and abnormal curves purely 
in terms of the structure constants. These equations appear in Section |^. We also found the 
methods in ^ useful in our investigations. 

We are very grateful to Richard Montgomery for many useful discussions. The first 
author would like to thank Stanford University for its hospitality during the time when part 
of this work was done. 
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2 Abnormal and Normal equations 



Let G be a Lie group, and D a left invariant distribution. We identify D with a left translation 
of a subspace of the Lie algebra q, that we will also denote by D. Choose a left invariant 
frame {ei, . . . , e^} for D, and complete it to a basis {ei, . . . , e„} of the whole Lie algebra. 
We give D a metric that makes {ei, . . . , Crjan orthonormal basis. Let {6i, . . . , 6'„} be the 
dual co-frame to {ei, . . . , e„}. We write a vector field in TG as J2i li^ii where 71, . . . , 7„ 
are the coordinate functions on the fiber of TG. Likewise, a covector is written J2i ^i^^i- A 
vector in D (resp. a covector in D^) can be written as J2i li^i (resp. YJr+i 

The structure constants aijk of g with respect to the basis {ei, . . . , e„} are defined by: 

n 
k=l 

Note that aijk = —ajik- Since Cj is the Hamiltonian vector field for A,, we also have: 

n 

{Aj, \j} = — ^ OtijkXk , 
k=l 

with respect to the standard Poisson brackets of functions on q*. 

Denote = D, = + [D,D^] (if this sum is direct, one says that q is graded). 

If there exists r for which D^' = g we say that D is bracket- generating. Define also = 

, V = D'/D*^^ and Gr g= (B . . . ® . The latter is a graded nilpotent Lie algebra 
and the associated simply connected Lie group is called the nilpotentization of G, which is 
also endowed with a Carnot metric. 

Remark In the case of a general Carnot manifold G, the above makes sense locally, at a 
point g G G, if one assumes, in addition, that r{q) is locally constant at that point. The 
theorem of Mitchell alluded to in the introduction relates the local metric properties of a 
Carnot manifold with those of its nilpotentization. 



2.1 The Abnormal Equations 

We begin by giving a rigorous definition of abnormal curves and minimizers: 

2.1 Definition: An abnormal curve is a horizontal curve which is the projection onto G 
of an absolutely continuous curve in the annihilator C T*G of D, with square integrable 
derivative, which does not intersect the zero section and whose derivative, whenever it exists, 
is in the kernel of the canonical symplectic form restricted to D^. An abnormal minimizer 
is an abnormal curve which is a minimizer, in the sense given in the introduction. A strictly 
abnormal curve (resp. minimizer) is an abnormal curve (resp. minimizer) which is not 
normal, in the sense of Definition 



This definition makes it clear that being abnormal is independent of the parameterization. 



In [10 1, Proposition 1, Montgomery shows that the above definition of abnormal curve is 
equivalent to three other ones, which we will not use in this paper, but will state for the 
further confusion of the reader. Let x be a curve in G and ( be an absolutely continuous curve 
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in T*G which does not intersect the zero section and whose derivative is square integrable. 
Suppose that x = iriC) and x and ( satisfy the above definition. Then, the following are 
equivalent to the above definition. 

1 . X is an abnormal extremal in the sense of the Pontryagin maximum principle of control 
theory (this is the original definition of abnormal curves). 

2. ( annihilates the image of the differential d{end{x{t))) at each t, where end is the map 
associating to a curve its endpoint. 

3. X is horizontal, ( G and ({t) = (Z)$f )^^(^(0) where $t is any time dependent flow 
which generates the curve x. 

We now follow the derivation of the abnormal equations in (]10|] Section 4). Remember 
that the canonical 1-form on T*G, call it r], is defined by r]a{v) = a{TT^v), where a G T*G 
is the base point of the vector v G Ta(T*G). We claim that r/^ = J2i=i where 9i are 

viewed as 1-forms on T*G. Let v = Y^li^i + J2 ^ T{T*G), then by the definition of rj: 

r]a{v) = a{TT^v) = aC^-fid) = ^ Ai(a)6'i(^ 7^6^) = ^ Ai(a)7i , 
which coincides with In particular, rj^^^ = I^ILr+i -^i(Q^)^i) and, since u = dr], 

n 

i=r+l 

Let {x{t), A(t)) G T*G be such that x{t) is an abnormal curve. Then 

dx " 9 

^' = —r = 'Y^ li^i , A' = — = A/-— , A 7^ , 

and 
2.2 

n n 

= ^(,,A) ((x',A'),-)= i^^^^-^^dX,)+ ^1 A A ( (x'. A') , " ) • 

i=r+l k=r+l 

The Maurer-Cartan equations are: 

1 

dOk + -Yl ^ijkOi A9j = . 

Therefore 

n n 

d9k{{x',X'),-) = -^J2 ^ijkilidj = ^ijklA ■ 

i,j=l i,j=l 

Plug this in ( p.2|) , using 7^ = for i > r: 

n n n r n n 

i=r+l j=l k=r+l i=l j=l fc=r+l 

Since the ^j's are linearly independent we get 
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2.3 The abnormal equations: 



J2 o^ijk'jjXk = , for i = 1, . . . , r . 

j=l k=r+l 
r n 

H otijklj^k = , for i = r + 1, . . . , n . 

j=l k=r+l 

7^+1 = . . . = 7„ = 
Ai = . . . = = 

Remark These equations are mixed algebraic-differential equations. Unlike the normal 
equations (which, as we will see, are defined by a single vector field), the abnormal ones 
cannot be expressed as ordinary differential equations. Note also that the notion of abnormal 
curve only depends on D, and not on the metric. 

2.2 The Normal Equations 

To distinguish the cotangent lifts of normal and abnormal curves, we denote the covector 
frame coordinates in the normal case by /ii, . . . , hn (instead of Ai, . . . , A„). 



2.4 Definition: A normal curve is the projection onto G of a solution of the Hamiltonian 

1 

2 



system in T*G with Hamiltonian H{x, h) = ^ J2[ hf. 



It is known [T^ that normal curves are smooth minimizers. We can write the Hamiltonian 



vector field in the frame coordinates as (7, h'). It will satisfy: 
2.5 The normal equations: 

ji = hi for i = 1, . . . ,r 

7j = for j = r + 1, . . . ,n 



hi +YY1 oiijkhjhk = for i = 1, 
i=i k=i 



n . 



The first two equations are given by the fact that, in a canonical system of coordinates {q,p) 
on T*G, hi can be seen as the fiber linear function: 

HQiP) = P{ei{q)), q^G, pe T*G 

To get the third equation observe that for any function / on T*G and a solution z{t) to the 
Hamiltonian equations: 

iif{z{t)) = {f,H} . 
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In particular h/ — {hi, H} for i — 1, . . . ,n and thus 

-j^ r \ ^ r n 

hi = {hi, - /ij} = - J2{hi, hj}hj = - ^ ^ aijkhjhk. 
^1 ^1 j=ik=i 



Consider now a nilpotent Lie group G and assume that the distribution D is complemen- 
tary to [g,Q], i.e. D ® [g,g\ —g. Note that this condition is satisfied when G is graded and 
D is bracket-generating. In fact, the meaning of this assumption is that D is minimal in 
the sense that no proper subspace of D will bracket generate the full Lie algebra. This also 
means that aijk = for A; = 1, . . . , r and thus the second normal equation reduces to: 

r n 

hi Ciijkhjhk = . 

j=l k=r+l 

2.6 Proposition: Under these assumptions, the one-parameter horizontal subgroups are 
normal curves for any left invariant metric on D. 

Proof: Let x{t) be a "left invariant" horizontal curve, i.e. x'{t) — J^li^i: where 7^ are 
constants and 7^+1 = . . . = 7„ = 0. We choose the covector part to have the following 
coordinates: 

hi^^i i = l,...,r 
hi — i — r + 1, . . . ,n 

It is then easy to verify that the normal equations hold. □ 
Remarks 

1. Note that one can always assume that a normal curve x is parameterized by arc- length. 
Indeed, — H is constant. 

2. As we have said in the introduction, being abnormal and being normal are not mutually 
exclusive properties. The same curve x{t) in G can have lifts {x,X) and {x,h), with 
the first making x abnormal, the other normal. When that happens, one can choose 
the arc-length parameterization for both. 

Example: Take the Engcl algebra, [61,62] = 63 , [61,63] = 64, with D = Span{ei,e2}. 
Then the only abnormal curves are tangent to 62, i.e. they are one-parametric subgroups, 
and by the above proposition, they are also normal. 
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2.3 Regular abnormal extremals 

Liu and Sussmann show that if D is a two dimensional distribution in a Carnot manifold 
M of dimension > 3, there is an efficient way of finding lots of abnormal geodesies, or 
minimizers. 

Namely, they introduce the notion of regular abnormal extremals and prove that all such 
regular abnormal extremals are in fact minimizers Theorem 5). The following definition 
is equivalent to theirs, and can be extracted from their Proposition 6 and the beginning of 
their Section 6.2. As before, let D'' be the set of Lie brackets of order k or less of vector 
fields in D, and (D^)-^ the annihilator of this set in the cotangent bundle. 

2.7 Definition: A curve x{t) in G, parameterized by arclength, is called a regular abnormal 
extremal (or regular abnormal, in short) if it has a lift {x{t), A(t)) which satisfies the abnormal 
equations \2.^ and such that 

\{t) G _ p3)±_ 

Another interesting property of regular abnormals, which we will not use here, is that 
they are projections of integral curves of a certain vector field x{D) in {D"^)^ — [D^)^. This is 
in fact the definition of a regular abnormal extremal given in p|. Liu and Sussman have also 
genericity results showing that, roughly, among all lifts of abnormal curves parameterized 
by arclength, the regular abnormal extremals are prevalent. 

3 Strictly abnormal geodesies in nilpotent Lie groups 

In this section, we produce examples of strictly abnormal curves in a graded nilpotent Lie 
group G. Note that such examples exist in non-nilpotent Lie groups (see for example 
Section 9.5). Our examples also have the property that they are not normal in any proper 
subgroup of G. 

Let be the 6 dimensional real Lie algebra spanned by {ei, . . . ,66} with the following 
relations: 

[ei, 62] = 63 , [ei, 63] = 64 , [62, 63] = 65 , [61, 64] = 66 . 

Let the distribution D = Span{ei,e2}. It satisfies D © [g,g] =q. We put on G the Carnot 
metric that makes the frame 61, 62 of the distribution D orthonormal. We are looking for an 
abnormal curve, say . . . ,XQ(t)), which cannot be normal. Writing x' = 7161 +7262, we 

first find a lift of x to the cotangent bundle, which satisfies the abnormal equations. Denote 
(as in Section |^) the cotangent part by Xi{t)6i where (^1, . . . 6^) is a basis of left invariant 
1-forms on G dual to {61, . . . , 66}. 

The abnormal equations given in ( |2.3| ) become in this case: 

72 A3 = 
-71 A3 = 
A3 - 71A4 - 72A5 = 
A4' - 71 A6 = 
A5' = 
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Remember that, for an abnormal, Ai = A2 = and note that here A3 = as well (otherwise x 
would be the trivial, constant solution), so that the A3 term in the third equation is actually 
zero. We will assume that x is parameterized by arc- length, i.e. 71+72 = 1- For our class 
of examples, we will seek a solution x with A5, Ae 7^ 0. 

From 7i = ^ , 72 = -71 = "x^, and 7^ + 7I = 1 we get an o.d.e for A4: 

3.2 Theorem: Let A4 be a solution of equation l \3. with A5, Ag 7^ 0. Then any solution 
to the time dependent o.d.e x' = 7161 + 7262 with x(0) = 0, where 71,72 satisfies 71 = 
A4'/ Ag , 72 = — A4A4'/ A5A6 is a strictly abnormal minimizer. Such a curve cannot be normal 
in any subgroup of G either. 

Proof: That such an x is abnormal derives directly from the abnormal equations and our 
discussion above. To see that it is a minimizer we observe that it is a regular abnormal 
extremal. Indeed, A belongs to (-D^)"*" since (x. A) satisfies the abnormal equations, and 
A5 ^ implies that A ^ {D^)^. 

We now argue that 71,72 cannot be constant. By (|3.1|) , A4 7^ 0. But then, the same 
equation tells us that, since A4 is not constant, neither is A4. From that it easily follows that 
7i and 72 are not constant. The following proposition tells us that, because of this, x cannot 
be normal in G, hence it is a strictly abnormal minimizer. 

Finally, the fact that 71 and 72 are non constant also tells us that x cannot be embedded 
in any proper subgroup of G. If it were, the pull-backs of the tangent vectors to x would all 
belong to a proper subalgebra. But since 71,72 are not constant, there exist two pull-backs 
that span D as a vector space, and hence generate g as a Lie algebra. □ 

3.3 Proposition: The only normal abnormals in this Lie group are the left invariant 
curves, i.e. integral curves of the left invariant vector fields (for which 71 and 72 are con- 
stant). 

Proof: Let x be an abnormal curve which is also normal. As before, we assume that x 
is parameterized by arc- length. This implies the existence of two cotangent lifts: (x. A) 
and (x, h) for which the corresponding (7, A) and (7, h) satisfy the abnormal and normal 
equations respectively. 

We first prove that if A5 = or Ag = 0, then x is left invariant. Looking at ( |3.1| ), we 
see that if one of A5 or Xq is zero, A4 must also be zero, so A4 is constant. This gives the 
linear equation: 71A4 + 72A5 = 0, with constant coefficients. Since A4 7^ 0, the assumption of 
arc- length parameterization implies that 71 and 72 must be constant. We now assume that 
-^5; -^6 7^ and get a contradiction. 

We proceed by combining the abnormal equations and 
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3.4 The normal equations: 

(a) 7i' + 72/13 = 

(b) 72' -71/^3 = 

(c) /is' - 7i/i4 - 72/15 = 

(d) hi — 7i/i6 = 

(e) /is' = 
(/) h,' = Q 

We start by deriving h^. Differentiating we get 
3.5 

A4" = — A4(A4')^/(A5^A6^) 

which gives, after differentiating 72 = — A4A4'/A5A6 



(74')%,2/x /n2 \2\2n „„j u„ (^4'^^ 



72' = -\^(A^(A4')^ - A^A^) and by Q 72' = -^,3 
Now, /i3 = 72V71) 7i = A4'/A6. Hence 



(AsAi) 

(recall that we can divide by A4' which is never zero by 
Differentiate this equality and substitute in (p.4|c) to get 



3(A4 )^A4 A4 A4A4 
X X 2 = V ^ ~ TIT ^ ■ 

A5A6 Aq A5A6 

Together with ( |3.5| ), it gives 

3A4(A4')^/A5^A6'^ = X^h^ — X^h^ . 



Now, hi,' = 7i/i6 = {hQ/XQ)X4 so h^ = {hQ/XQ)Xi + C4, where C4 is a constant. This implies 

. 2 A 2^ — C4A5A6 + A4(A5/;.6 — Ae/i-s) 
A5 Ag 

We introduce generic constants 01,0:2,03, which we will use hberally to denote any 
constants (the actual value they represent may change from one equation to the other). The 
above equation writes as: 

A4(Oi + 02(A4')^) = 03 (02 7^ 0) . 

We differentiate, divide by A4' and use ( |3.5| ) to get the following equation: 

Oi + 02(A4')^ + 03A4(A4')'^ = (02, 03 7^ 0) . 
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Or ai + {\i'f{a2 + a^Xi^X^Y) = (aa, «3 ^ 0) . 

From (|3.1| ) we see that X^^^X^y = A5^(A6^ — (A4')^), which gives 

ai + a2(A4')^ + «3(A4')^ = («3 ^ 0) . 

Hence A4' must take a finite set of values, but by ( pTTP so does A4, which is continuous. So 
A4 is constant, and A4' = 0. Contradiction. □ 

This phenomena, where the only normal abnormals are left invariant curves, is not rare. 
In fact it occurs in many examples. However, one can build counter examples to this, in 
rank-2 distributions, whenever there exists a normal curve with a constant h^. It is not hard 
to see in this case that, taking A3 = and Aj = hi for i > 3, gives a solution to the abnormal 
equations. 

As an example we take the free nilpotent Lie algebra of step 4 on two generators. This 
Lie algebra is of dimension 8, with the following relations: 

[61,62] = 63 , [61,63] = 64 , [62,63] = 65 , [61,64] = 66 , 
[61, 65] = 67 , [62, 64] = 67 , [62, 65] = 68 . 

Let the distribution D = Span{ei,e2}. The abnormal equations become: 

72A3 = 
-71A3 = 
-71 A4 - 72 A5 = 
A4' - 7iA6 - 72 A7 = 
A5' - 71A7 - 72A8 = 
A6' = 
A7' = 
A8' = 



And the normal equations are: 



7i' + 72/^3 = 
72' - 71^3 = 
hs = 71^4 + l2h 

hi = 7i/l6 + I2h7 

h5 = 71^7 + 72^8 
he=0 
h-j' = 
V = 
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Any curve given by integrating 

x'(t) = (— sint)ei + (cost)e2, 

is, on one hand, not left invariant (71 and 72 are not constant), and on the other hand both 
normal and abnormal. As an abnormal lift of x to the cotangent bundle we take: 

Ai = A2 = A3 = , A4 = cost , A5 = sint , Ae = 1 , A7 = , Ag = 1 . 

And the normal lift is given by setting: 

^1 = 7i ! ^2 = 72 , ^3 = 1 , /i4 = A4 , /15 = A5 , he = Xq , /i7 = A7 , hg = Xs ■ 



We let the reader check that these lifts do satisfy the abnormal and normal equations re- 
spectively. 

4 Smoothness of Geodesies in the 2-Step Case 

In this section, we assume that G is a nilpotent lie group of 2-step. This means that 
[g, [0,0]] = 0. As before we consider a Carnot metric given on a left-invariant distribution D 
such that D © [g,g] =g. 

4.1 Theorem: Under the above assumption, any minimizer through is normal in some 
subgroup of G (for the induced Carnot metric ) and hence any minimizer is smooth. 

Remark In the case where G is a free nilpotent Lie group of 2-step, one can prove that 
any minimizer is in fact normal, see Gaveau and Brockett 

Proof: We need to show that any abnormal minimizer through is normal in some subgroup 
of G. We will proceed by induction on the dimension of G. The main step of the induction 
is given by the following lemma, whose proof we postpone. 

4.2 Lemma: Any abnormal curve through (if it exists) is tangent to a left invariant 
proper sub- distribution K G D and hence belongs to the proper Lie subgroup H generated by 
the algebra K ® [K,K]. 

To start the induction, note that any nilpotent Lie group of dimension 1 or 2 is in fact 
abelian, and D must equal g. Therefore there are no abnormal curves, so every minimizer 
is normal (it is also easy to check that for dimension 3, the only nilpotent Lie group is the 
Heisenberg group, which has no abnormal curves either). 

Let x{t) be an abnormal minimizer with x(0) = 0. Let if, K be as in Lemma |4.2| . 
The induced Carnot metric on H is given by the induced metric on K G D (which as 
before we left-translate). Since a; is a minimizer in G, it is a minimizer in H (a horizontal 
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curve of smaller length than x in H would be horizontal and of smaller length in G). Since 
dim if < dimG, x{t) is normal, by induction. If x is a minimizer which does not pass 
through 0, it is as smooth as the minimizer y{t) = x~^{0)x{t) which does pass through 0. □ 



We now prove Lemma ^ 



Because g is 2-step, the equations for the abnormal curves ( |2.3| ) simplify to 

r n 

Oiijkljh = for i = l,...,r 

j=l k=r+l 

Xk = for k = 1, . . . ,r and A't, = for k = r + 1, . . . , 



n 



Indeed, in this = whenever i or j is greater than r. 

Let {x{t), A) be the cotangent lift of x{t). In particular x' = 7 satisfies the above equa- 
tions, and A 7^ 0. 

Let M be the matrix whose entries are given by: 



aijkXk , i,j = l,...,r 



k=r+l 



4.3 Lemma: // A 7^ 0, the space K = Ker M is a proper subspace of M''. Therefore 
Ij^j I 7 ^ o proper subspace of D. 



Since for an abnormal minimizer A 7^ 0, this claim obviously implies Lemma |4.2| , since 
x' e Ker M. 

Proof: The fact that g is 2-step (that is D © [D, D] =q) implies the existence of coefficients 
I3iji such that: 

ei= Y Pijih^ Cj], for l = r + l,..., n. 

i,j<r 

Claim: Viewing A = {aijk} and B = {Piji} as x (n — r) matrices (with i,j ordered as a 
single index), the matrix is a left inverse to A. Indeed 

Q = X! Aj7[ei,ej] = Y PijiY'^iJ^ek = Y\Y1 '^ijkPiji ^k, 

i,j<r i,j<r k>r k>r \i,j<r J 



which implies 



dijkPiji = 5ki (the Kronecker symbol) , i.e. A'^B = I„ 



The proof of Lemma 4.3 is now easy. We want to prove that, unless A = 0, the matrix M is 



non zero. Suppose it were, i.e. Y.kyr XkCHijk = 0, then 



I fc>r 
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k>r i,j<r 



k>r 



□ 
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